SCORE: approximating curvature information under self-concordant regularization
نویسندگان
چکیده
Abstract Optimization problems that include regularization functions in their objectives are regularly solved many applications. When one seeks second-order methods for such problems, it may be desirable to exploit specific properties of some these when accounting curvature information the solution steps speed up convergence. In this paper, we propose SCORE (self-concordant regularization) framework unconstrained minimization which incorporates Newton-decrement convex optimization. We generalized Gauss–Newton with Self-Concordant Regularization (GGN-SCORE) algorithm updates variables each time receives a new input batch. The proposed exploits structure Hessian matrix, thereby reducing computational overhead. GGN-SCORE demonstrates how convergence while also improving model generalization involve regularized under framework. Numerical experiments show efficiency our method and its fast convergence, compare favorably against baseline first-order quasi-Newton methods. Additional involving non-convex (overparameterized) neural network training is promising
منابع مشابه
L-approximating pricing under restricted information
We consider the mean-variance hedging problem under partial information in the case where the flow of observable events does not contain the full information on the underlying asset price process. We introduce a martingale equation of a new type and characterize the optimal strategy in terms of the solution of this equation. We give relations between this equation and backward stochastic differ...
متن کاملFree-Form Registration Using Mutual Information and Curvature Regularization
In this paper we present a novel 3-D free-form non-rigid registration algorithm which combines the mutual information similarity measure with a particular curvature based regularizer, which has been demonstrated to produce very satisfactory results in conjunction with the sum of squared differences distance measure. The method is evaluated for inter-subject MR brain image registration using sim...
متن کاملComposite self-concordant minimization
We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function, endowed with an easily computable proximal operator. We theoretically establish the convergence of our framework without relying on the usual Lipschitz gradient assumption on the smooth part. An important highlight of our work is a new set of analytic step-size ...
متن کاملEfficient Regularization of Squared Curvature
Curvature has received increased attention as an important alternative to length based regularization in computer vision. In contrast to length, it preserves elongated structures and fine details. Existing approaches are either inefficient, or have low angular resolution and yield results with strong block artifacts. We derive a new model for computing squared curvature based on integral geomet...
متن کاملApproximating Strategic Abilities under Imperfect Information: a Naive Approach
Alternating-time temporal logic (ATL) allows to specify requirements onn abilities that different agents should (or should not) possess in a multi-agent system. However, model checking ATL specifications in realistic systems is computationally hard. In particular, if the agents don’t have perfect information about the global state of the system, the complexity ranges from Delta2P to undecidable...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2023
ISSN: ['0926-6003', '1573-2894']
DOI: https://doi.org/10.1007/s10589-023-00502-2